Sur un nouvel invariant des graphes et un critère de planarité
نویسنده
چکیده
Un graphe lini est dit planaire si on peut le dessiner dans le plan saris que les a&es se recoupent. Un probleme bien nature1 et rtsolu par Kuratowski [KI] est de trouver une caracterisation des graphes planaires. On pourra ausi a ce sujet consulter les monographies [BE, WE, TE] . 11 se trouve que les mtthodes developpees dans nos articles precedents [C-C, [CV,], G ig4] permettent d’exhiber un invariant global associe a un graphe tini et qui semble nouveau. Cet invariant entier p(r) satisfait le:
منابع مشابه
La fouille de graphes dans les bases de données réactionnelles au service de la synthèse en chimie organique
Résumé. La synthèse en chimie organique consiste à concevoir de nouvelles molécules à partir de réactifs et de réactions. Les experts de la synthèse s’appuient sur de très grandes bases de données de réactions qu’ils consultent à travers des procédures d’interrogation standard. Un processus de découverte de nouvelles réactions leur permettrait de mettre au point de nouveaux procédés de synthèse...
متن کاملModularisation et Recherche de Communautés dans les réseaux complexes par Unification Relationnelle
Résumé. Un graphe étant un ensemble d’objets liés par une certaine relation typée, le problème de "modularisation" des grands graphes (qui revient à leur partitionnement en classes) peut, alors, être modélisé mathématiquement via l’Analyse Relationnelle. Cette modélisation permet de comparer sur les mêmes bases un certain nombre de critères de découpage de graphe c’est-à-dire de modularisation....
متن کاملNouvelle Approche à base de Graphes pour les Systèmes de Recommandation Collaboratifs
Résumé—Les systèmes de recommandation collaboratifs sont des systèmes qui consistent à recommander à un utilisateur des ressources susceptibles de l’intéresser en se basant sur les avis d’autres utilisateurs qui partagent avec lui les mêmes centres d’intérêt. Cependant, ils souffrent du problème de démarrage à froid d’un nouvel usager qui commence avec un profil vide et rencontre une difficulté...
متن کاملComparaison des mesures d'intérêt de règles d'association : une approche basée sur des graphes de corrélation
Résumé. Le choix des mesures d’intérêt (MI) afin d’évaluer les règles d’association est devenu une question importante pour le post-traitement des connaissance en ECD. Dans la littérature, de nombreux auteurs ont discuté et comparé les propriétés des MI afin d’améliorer le choix des meilleures mesures. Cependant, il s’avère que la qualité d’une règle est contextuelle : elle dépend à la fois de ...
متن کاملFormulation Condorcéenne du critère de la modularité
Résumé. La mesure de modularité a été utilisée récemment pour la classification de graphes (Newman et Girvan, 2004), (Agarwal et Kempe, 2008). Dans ce papier, nous montrons que la mesure de modularité peut être formellement étendue pour la classification non supervisée des données catégorielles. Nous établissons également des connexions entre le critère de modularité et celui de l’analyse relat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. B
دوره 50 شماره
صفحات -
تاریخ انتشار 1990